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(3) Method and system for routing path determination for mobile workstations in a multisegment local 
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(§7) A method and system for maintaining a rout- 
ing path between a selected workstation (18) 
and a mobile workstation (36) within a multiseg- 
ment local area network (10) wherein individual 
segments (12,14.16) are interconnected by a 
router device (28.30) and wherein selected seg- 
ments (14,16) include radio frequency tran- 
sceivers adapted to provide a wireless 
communications link with mobile workstations 
(36). Each time communication is established 
between a mobile workstation (36) and a selec- 
ted workstation (18). two routing table entries 
are established which identify a segment loca- 
tion (14) for the mobile workstation (36) and a 
segment location (12) for the selected works- 
tation (18) within a routing table (86,84) as- 
sociated with each router device (28,30). 
Thereafter, all routing table entries which iden- 
tify the segment location (14) for the mobile 
workstation (36) are automatically deleted in 
response to a termination of communications 
between the mobile workstation (36) and the 
radio frequency transceiver. Routing path de- 
termination does not require the maintenance 
of routing path information at each workstation 
within the multisegment local area network. 
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The present invention relates in general to improved communication within a multisegment local area net- 
work and in particular to improved communication within a multisegment local area network which includes 
mobile workstations which are coupled to the network via radio frequency transceivers. Still more particularly, 
the present invention relates to improved communication within a multisegment local area network which in- 
5 eludes mobile workstations without requiring the maintenance of routing path information at each workstation 
within the network. 

^; '^,n^^Computer networks are increasingly common in thewo^ern^orkjDlace. Such net works" typicallyMHdude x ^ 

multiple workstations and host or server devices which may be distributed over a vast geographic distance. 
Many different network topologies exist for interconnecting multiple computers into a distributed data proc- 

10 essing system. One common technique for interconnecting multiple computers within a data processing net- 
work is the so-called Token Ring local area network environment. The Token Ring network environment is de- 
fined by the IEEE 802.5 standard and is well known to those having ordinary skill in the art. 

In a Token Ring local area network environment, the path which data travels from one workstation to an- 
other workstation or host/server device, is established during initialization. This path is normally established 

15 by a discovery process utilizing "broadcast" messages, such as TESTS or XID. A Token Ring bridge or router 
device builds a path on which the broadcast frame travels by concatenating the router address with the routing 
information field of the broadcast messages. Thus, once a path has been established, it will not change during 
the duration of the communication session between elements within the network. If for some reason the path 
is disconnected during a communication session, the session must be terminated and a new path reestablished 

20 by re-initiating the session. 

In other local area networks, devices within the network are interconnected utilizing router devices which 
maintain knowledge of all network interconnections. That is, the path required to traverse the network from 
one workstation to a second workstation, or host/server device. The logical name of a server device or work- 
station normally includes both the unit identification and the network identification in which the system or sta- 

25 tion is connected. During station initialization a broadcast message is also utilized to establish a path between 
the initializing station and the targeted system. The router device utilizes the network identification as part of 
the station address in order to establish a path between stations. Again, once a path is established it remains 
unchanged during the entire communications session. 

Mobile or remote workstations are often interconnected into such networks utilizing so-called "dial up" fa- 

30 cilities. Such workstations "call up" a local area network Gateway entity through a Public Switched Telephone 
Network (PSTN). As above, once such a connection has been made, the path between the workstation and 
the connecting host is fixed for the duration of the communications session. A mobile workstation may be al- 
lowed to relocate within the Public Switched Telephone Network (PSTN), utilizing systems which permits va- 
riance in the portion of the link from the mobile workstation to a local cellular receiving station. See for example, 

35 United States Patent No. 4,984,247 and United States Patent No. 4,901,340. A new connection and session 
must be reestablished if the workstation moves to a different location which alters the location of the link with 
the Public Switched Telephone Network (PSTN). 

In a modern multisegment local area network, mobile workstations may be connected to host system or 
other workstations within the network through a radio frequency transceiver station. In a manner similar to 

40 that utilized in a cellular telephone system when the mobile workstation travels throughout the network envir- 
onment, the interconnection with the mobile workstation may be changed from one radio frequency transceiver 
station to a second radio frequency transceiver station. In prior art system this requires the connecting path 
between the host system or workstation and the mobile workstation to be altered, dependent upon the new 
location of the mobile workstation. 

45 Local area networks which utilize wireless connections without accessing a Public Switched Telephone 

Network (PSTN) are often established within corporate offices, college campuses or other similar locations. 
Thus, it should be apparent that a method and system whereby a mobile workstation may maintain a routing 
path to a host/server device or other workstation despite relocation within a multisegment local area network 
would be highly advantageous. 

50 The above drawbacks of the prior art are overcome by the invention as claimed. 

It is one object of the present invention to provide improved communication within a multisegment local 
area network. 

It is another object of the present invention to provide improved communication within a multisegment local 
area network which includes mobile workstations which are coupled to the network via radio frequency trans- 
55 ceivers. 

It is yet another object of the present invention tc provide improved communication within a multisegment 
local area network which includes mobile workstations without requiring the maintenance of routing path in- 
formation at each workstation within the network. 
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The method and system of the present invention may be utilized to maintain a routing path between a se- 
lected workstation within a multisegment local area network and a mobile workstation wherein individual seg- 
ments within the multisegment local area network are interconnected by a router device and wherein selected 
segments within the multisegment local area network include radio frequency transceivers adapted to provide 
5 a wireless communications link with mobile workstations. Each time communication is established between a 
mobile workstation and a selected workstation within the multisegment local area network via a radio frequency 
r^^e^transceiver a routing table entry is established which identifies^ segment location for the mbbil&wbrkstatioTr^ 
within a routing table associated with each router device within the multisegment local area network. A routing 
table entry is also established which identifies a segment location for the selected workstation within the rout- 
to ing table associated within each router device within the multisegment local area network in response to each 
attempt at establishment of communication between the selected workstation and the mobile workstation. 
Thereafter, all routing table entries which identify the segment location for a mobile workstation are automat- 
ically deleted in response to a termination of communications between the mobile workstation and the radio 
frequency transceiver. Routing path determination for communications between a mobile workstation and any 
15 workstation within the multisegment local area network may then be determined by reference to a routing table 
associated with each router device within a multisegment local area network without requiring the maintenance 
of routing path information at each workstation within the multisegment local area network. 

The above as well as additional objectives, features, and advantages of the present invention will become 
apparent in the following detailed written description. 
20 The novel features believed characteristic of the invention are set forth in the appended claims. The in- 

vention itself, however, as well as a preferred mode of use, further objectives and advantages thereof, will best 
be understood by reference to the following detailed description of an illustrative embodiment when read in 
conjunction with the accompanying drawings, wherein: 

Figure 1 is a pictorial representation of a multisegment local area network which includes at least one mo- 
25 bile workstation which may be utilized to implement the method and system of the present invention; 

Figure 2 is a high level block diagram of a device driver which may be utilized to link a mobile workstation 
with a multisegment local area network in accordance with the method and system of the present invention; 
Figure 3 is a high level block diagram of a router device which may be utilized to interconnect segments 
of the multisegment local area network of Figure 1 in accordance with the method and system of the present 
30 invention; 

Figure 4 is a pictorial representation of a Token Ring Frame Format which may be utilized to implement 
the method and system of the present invention; and 

Figure 5A-5D are pictorial representations of the maintenance of routing paths within routing tables in each 
router device within the multisegment local area network of Figure 1 in accordance with the method and 

35 system of the present invention. 

With reference now to the figures and in particular with reference to Figure 1, there is depicted a pictorial 
representation of a multisegment local area network 10 which includes at least one mobile workstation which 
may be utilized to implement the method and system of the present invention. As illustrated, multisegment local 
area network 10 includes a plurality of local area network segments 12, 14 and 16. Disposed at various points 

40 throughout multisegment local area network 10 are various computer devices such as host/servers 18, 20, 
and 22. Additionally, workstations such as workstations 24 and 26 may also be present in large numbers within 
multisegment local area network 10. 

As those skilled in the art will appreciate upon reference to the foregoing, multiple segments within mul- 
tisegment local area network 10 are typically interconnected utilizing a router device, such as router devices 

45 28 and 30. Typically, a router device includes a ring station on each ring to which that router device is attached. 
The router device copies communication frames destined for other segments within the multisegment local 
area network and transmits communication frames from other segments destined for the local segment Rout- 
er device 28 and 30 may be implemented utilizing any appropriately programmed computer such as the Inter- 
national Business Machines Corporation PS/2 computer. 

50 Also coupled to various segments within multisegment local area network 10 are radio frequency trans- 

ceivers 32 and 34. In the manner described above, radio frequency transceivers 32 and 34 make it possible 
for mobile workstations which include radio frequency communication devices to freely move throughout the 
areas serviced by multisegment local area network 10. Radio frequency transceivers 32 and 34 may be im- 
plemented utilizing existing equipment such as the Range LAN, manufactured by Proxim. Mobile workstation 

55 36, which may be implemented utilizing any suitable portable computer which includes radio frequency com- 
munications capability, such as the HP100, manufactured by Hewlett-Packard Company, may be utilized any- 
where within the effective range of radio frequency transceiver devices 32 and 34 and, in accordance with the 
method and system of the present invention, a routing path between mobile workstation 36 and a selected 
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workstation or host/server device will be maintained. 

Referring now to Figure 2, there is depicted a high level block diagram of a device driver which may be 
utilized to link mobile workstation 36 of Figure 1 with a multisegment local area network in accordance with 
the method and system of the present invention. Device driver 38 is a Medium Access Control (MAC) sub-layer. 
5 Device driver 38 is thus written according to the operating system dependent local area network (LAN) driver 
interface, such as NDIS. Thus, to mobile workstation 36 device driver 38 presents a Token Ring (IEEE Standard 

Device driver 38 also includes command processor 42, data frame and buffer manager 44 and radio fre- 
quency physical frame delivery segment 48.*Each of these segments operates in a manner well known to those 

10 having ordinary skill in the art. In accordance with an important feature of the present invention device driver 
38 also includes a registration and hand off control 46 which provides the registration process between mobile 
workstation 36 and a radio frequency transceiver, as well as controlling the "hand off sequences as a mobile 
workstation moves from one radio frequency transceiver to a second radio frequency transceiver. 

In accordance with the method and system of the present invention, registration and hand off control 46 

15 utilizes various pnmitrves between registration and hand off control 46 and device driver 38. These primitives 
have local signtf icance and are based in part, upon the operating environment and functional capability of de- 
vice driver 38. These pnmitives, which will be described in greater detail herein, include: Open. request; 
Open.confirm. Close .request; Close. confirm; close.indicates; Add_Group_Address. request; Deleted_ 
Group_Address. request, and Set_Functional_Address. request. 

20 The primitive "Open request" provides the radio frequency physical layer and the radio frequency trans- 

ceiver with the "Physical unir* address of mobile workstation 36. This primitive defines the registration process 
from device driver 36 to registration and hand off control 46. This primitive enables mobile workstation 36 to 
broadcast its presence to any radio frequency transceiver within multisegment local area network 10. This 
primitive takes the form. 

25 

Open . request 
i 

TR unit address 



The "TR_unit_address" parameter specifies the individual Token Ring entity address. This parameter is 
a six byte field which is defined by the IEEE 802.5 Standard. This primitive will be generated when registration 
35 and hand off control 46 broadcasts a "Registration Request" message to any radio frequency transceiver. 

The "Open.confirm" primitive defines the confirmation from registration and hand off control 46 to device 
driver 38, whether or not there is a radio frequency transceiver within range of mobile workstation 36. This 
primitive takes the form: 

40 

Open . cont l rm 
{ 

Open status 

45 

} 



The "Open_status" parameter defines either a positive or negative status, based upon the availability of 
50 a receiving radio frequency transceiver. If the status is positive, mobile workstation 36 is enabled. If the re- 
sponse status is negative, device driver 38 will begin a recovery or retry process. This primitive is generated 
in response to an M Open_request H from device driver 38. 

Next, the "Close. request" primitive is utilized to remove the address of a local station from all radio fre- 
quency transceivers within multisegment local area network 1 0. A station thus identified is disabled from send- 
55 ing or receiving any messages within multisegment local area network 1 0. All Group and Functional addresses 
defined by this station will be deleted from all radio frequency transceivers within multisegment local area net- 
work 10. This primitive takes the form: 
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Close . request 



{ 



} 



TR unit address 



The TR_unit_address" parameter specifies the individual Token Ring entity address which was specified 
to in the "Open. request" primitive. This primitive is generated when registration and hand off control 46 broad- 
cast s a "DE-Reg ister Request" message to any radio frequency transceiver within multisegment local area net- 
work 10. After this message is received by a radio frequency transceiver within multisegment local area net- 
work 10. the radio frequency transceiver will delete that station's Unit Address, Associated group and Func- 
tional addresses from its routing table. 
is The "Close. confirm" primitive defines the confirmation from registration and hand off control 46 to device 

dnver 38 that the physical unit is disabled from sending or receiving any messages. This primitive takes the 
form: 



20 



25 



Close * confirm 
{ 

Close_status 

} 



Wherein the *'Close_status M always defines a positive status. This primitive is generated in response to a 
Closerequest from device driver 38. 

Next, the "Close. indicate" primitive defines to device driver 38 that the station is moving out of range of 
any radio frequency transceivers and that the physical radio frequency transceiver will be disconnected. The 
station is thus closed. That station address, its Group and Functional addresses will be deleted from all radio 
frequency transceivers within multisegment local area network 10. This primitive takes the form: 



35 



Close. indicate 
{ 
} 



40 This primitive is generated when registration and hand off control 46 determines that a mobile workstation 

36 is now out of the range of any radio frequency transceivers within multisegment local area network 10. Reg- 
istration and hand off control 46 will then reset the physical adapter and all software parameters. Device driver 
38 must thereafter issue an "Open. request" in order to reestablish radio frequency connections. 

The "Add_Group_Address" request primitive defines a Group (Multicast) address and allows the station 

45 to respond to this address. This primitive takes the form: 



50 



55 



Add_Group_Address . request 
{ 

Group_Address 

} 



Wherein the "Group_Address" parameter is a six byte field which is defined by the IEEE 802.5 Standard. 
This primitive is generated in response to registration and hand off control 46 generating a w RF_Add_Grou p. re- 
quest" to a radio frequency transceiver in order to inform the transceiver to decode this address as part of mo- 
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bile workstation 36's profile. 

Next, the "Delete_Group_Address. request" primitive is utilized to remove the Group (Multicast) address 
and forbid that station to respond to this address. This primitive takes the form: 

5 . 

Delete_Group_Address . request 



Group_Address 



10 



Wherein the ,, Group_Address" parameter is a six byte field which is defined by the IEEE 802.5 Standard, 
- his primitive is generated in response to registration and hand off control 46 generating a "RF_Delete_ 
15 Group. request" to a radio frequency transceiver in order to inform the transceiver to remove this address from 
the profile of mobile workstation 36. 

Finally, the "Set_Functional_Address. request" primitive defines the Functional address and allows the sta- 
tion to respond to that address. This primitive takes the form: 

20 

Set_Functional_Address . request 
{ 

Functional Address 



Wherein the "Functional_Address" parameter is a six byte field which is defined by the IEEE 802.5 Stan- 
30 dard. A "Functional Address" mask containing al zeroes will reset the "Functional_Address" for a particular sta- 
tion. This primitive is generated in response to registration and hand off control 46 generating a "RF_Set_Func- 
tionalAddress. request" to the radio frequency transceiver in order to inform the transceiver to decode this 
address as part of the profile of mobile workstation 36. 

With reference now to Figure 3, there is depicted a high level block diagram of a router device 28 which 
35 may be utilized to link a mobile workstation with a multisegment local area network in accordance with the 
method and system of the present invention. As described above, in a multisegment local area network the 
segments within the local area network are interconnected utilizing a router device. Radio frequency trans- 
ceivers within a multisegment local area network are thus interconnected through a series of such router de- 
vices. As a mobile workstation moves from one radio frequency transceiver location to a second radio f requen- 
40 cy transceiver location, the routing between the radio frequency transceiver and the connecting workstation 
or host/server device must necessarily change. In order to maintain logical connectivity between a mobile 
workstation and the host/server device, routing between the two units must preferably be done in a transparent 
manner. In order for normal workstations to coexist in such a network with mobile workstations which are in- 
terconnected utilizing radio frequency transceiver devices, routing between such devices must be accomplish- 
es ed utilizing normal architected Token Ring frames. 

Router device 28 is thus interposed between two Token Ring segments, such as segment 12 and segment 
14. Router device 28 thus includes a ring station on each segment to which the router device is attached. Thus, 
ring station 54 is a ring station within segment 12 and ring station 56 is recognized as a ring station within seg- 
ment 1 4. All token ring frames destined for other segments within multisegment local area network 10 are then 
50 copied by router device 28 and router device 28 also transmits Token Ring frames from other segments which 
are destined for a local segment. 

In accordance with an important feature of the present invention, router device 28 includes a dynamic rout- 
er 58 which is responsible for address recognition and the construction of a routing table 62 in accordance 
with an important feature of the present invention. As illustrated, routing table 62 preferably includes a series 
55 of entries which identify a station address for each station which originates a Token Ring frame, as well as 
the identification of the segment from which that frame originated, an identification of the segment to which 
that frame is directed and a so-called "hop" count which identifies the number of router devices, including the 
current router device, through which a particular frame has been transmitted. In a manner which will be ex- 
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plained in greater detail herein, routing table 62 may thus be utilized to maintain a routing path from a mobile 
workstation to a workstation or host/server device within multisegment local area network 1 0 without requiring 
the duplication of that routing information at all workstations within multisegment local area network 10. 

Referring now to Figure 4, there is depicted a pictorial representation of a Token Ring Frame Format which 
may be utilized to implement the method and system of the present invention. This Token Ring format is defined 
by the IEEE 802.5 Standard and is composed of a number of fields which are each one or more bytes in length. 
As^illustratedi^ 66ra"frarhe 4 cbntrol field 68fa destination 'P > mi& > Mm& *~ 

address field 70 and a source address field 72. A routing information field 74, an information field 76 are op- 
tionally provided and not normally utilized in the prior art Token Ring networks. However, in accordance with • 
the method and system of the present invention two special primitives are utilized to establish or remove routing 
paths and are included within information f ield 76. These primitives are: "DR_Routing_Request" and "DR_De- 
lete_Address." Finally, a frame check sequence field 78, an ending delimiter field 80 and a frame status field 
82 are also provided. 

The method and system of the present invention utilizes this normal architected Token Ring Frame Format 
and makes certain assumptions with regard to the network. Firstly, as noted extensively herein, it is assumed 
that the network utilizes the IEEE 802.5 Token Ring protocol. Next, it is assumed that all segments within mul- 
tisegment local area network 1 0 are interconnected utilizing the "Dynamic Router" technique only and that the 
Token Ring "Source Routing" function is not utilized by any station or host/server device. Further, it is also 
assumed that all stations are logically connected on one network and that all station addresses are unique 
within that network. There must also be an Active Monitor on each segment within multisegment local area 
network 10 and the Dynamic Routing Function must have a unique Functional Address. There must also be a 
Dynamic Routing Manager which assigns and administers "ring numbers" for each segment connecting to a 
router device. All stations within the network must be configured in a hierarchical topology, that is no loops 
are permitted and parallel routers between individual segments of multisegment local area network 10 are not 
supported. Those skilled in the network art will appreciate that these assumptions are clearly within the scope 
and content of most Token Ring networks which are defined by the IEEE 802.5 Standard. 

Next, a series of pseudocode implementations for the various processes to implement the method and sys- 
tem of the present invention are illustrated. As described herein each segment within multisegment local area 
network 10 may be alternately referred to as a "ring" and each workstation or host/server device on a segment 
as a "ring station." Thus, each time a Token Ring frame of the format set forth within Figure 4 arrives at a ring 
station, dynamic router 58 of router device 28 will receive that frame and store it within store and forward buffer 
60 (see Figure 3) and will execute the following process: 
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STRUCTURE 



Tablemen tx~y { 
StationAddress 
From_Ring_Id 
To_Ring_Id ; 
£pu n,t^ 



STRUCTURE Table_ent.ry Rout ing_Table ARRAY. 1 [Tabl.e_si2e] 

STRUCTURE Rou ting_Frame { 

RD_Destination_addr INITIAL 
( nynamic_Route_Funct iona l_Addr ) ; 

Source_Ring_Stat ion ; 

Primi tivecode ,- 

Station_Addrcs£ ; 

HopCount ; 

} 

CHAR Temporary_buf f er [ Max_Frame_Size ] 

INTEGER Current_Ring_Id 
INTEGER Index 
INTEGER Emptyjndex 



BOOLEAN Bu i ld_Table INITIAL { TRUE ) 

BOOLEAN Routing Req INITIAL (FALSE) 

BOOLEAN Forward>rame INITIAL (FALSE) 

BOOLEAN Ignore_Frame INITIAL ( FALSE) 



Next, the process which is utilized for receiving a Token Ring frame from a ring station is illustrated: 



PROCEDURE Main: 
BEGIN 

Tetnporary_buf f er : ^ Received frame 

Current_Ring Id:= The ID of the ring from which the frame 

is received 
Call Process_Destinat ion_Address ; 
Call Process_Source_Address ; 

I F Forward_Frame : = TRUE THEN 

Set Frame Copied in the Frame_Status of the incoming 

frame 



IF Routing_Req : = TRUE THEN 

SEND_f rame ( Routing_f rame ) 

IF Forward_Frame := TRUE THEN 

SEND_f rame ( Temporary_buf f er ) 

END 



The process which is utilized to process a "Source Address" is listed below: 
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PROCEDURE Process_Destination__Address : 
BEGIN 

Read Destination_Address field from incoming frame 
5 IF (Destination^Address = Dynamic Route Funct iona l__Address ) 

call Establish_Routing_Table; 
ELSE 

10 IF { Primit ive_Code = RD_De lete_Address ) THEN 

Forward_Frame : = TRUE 

call Delete_Address ; 
Build Table: = FALSE 



15 



ELSE 



20 



25 



30 



IF ( Dest inat ion_Address = Group_Address ) OR 

(Destination _Address Funct ional_Address ) THEN 
Forward_Frame := TRUE 

ELSE 

i ndex : = 0 

Do until index = Table_Size 

IF { Table_entry [ index] . Sta t ion^Address EQUAL 
Destination_Address ) AND 
( Table_entry [ index] . FrinRingID EQUAL 
Current_Ring_ID) THEN 

Forward-Frame := TRUE 
Exit Do 
End Do 



END 



35 The process which is utilized to process a "Source Address" is listed below: 

PROCEDURE Process_Source_Address : 
BEGIN 



45 



50 



55 
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Read Son rc^_Add ress field from incoming frame 
index : = 0 
5 Do until index = Table__Size 

IF {Table_entry[ index ]. Station_Address EQUAL 

Ignore_Frame : = TRUE 
Exit do 
End_do 

IF ( Ignore_f rame EQUAL FALSE) 

Locate first empty slot [ Empt y_ index ] in the Routing 

Table 

Create an entry ( Empty_index ) in the Rout ing_Table where 
Table__entry [ Empty_index] . Sta t ion_Address : = 
15 Source_address 

Table_entry[ Empty_index ] . From_Ring_Id : = 
Current_Ring_ID 

Table_entry [ Empty_index ] . To_Ring_ID ;= Ring_Id on whicr. 

frame 

is to be forwarded . 

20 

Create a RD_Routing_Req frame 

Routing_f rame. Source_Ring_Sta t ion : = Ring_Stat ion_ID on 

which 

this frame is to be forwarded. 
Rout ing_f rame . Primitive : = DR_Rou t i ng req 
25 Routing_f rame . Sta tion_address :+ Source_address 

Rout ing_f rame . Hop_count := 1 
Routing_Reg : = TRUE 

END 



30 



The process which is utilized to process a "DR_Routing_JRequest" frame is listed below: 



35 PROCEDURE Establish_Routing_Table : 

BEGIN 

Routing_f rame Temporary_buf f er 

Rout ing_f rame . Hopcount := Routingf rame . Hop count +■ 1 

40 

Do until index = Table_Size 

IF ( Table_entry[ index ] . Stat ion_Address EQUAL 
Routing_ frame . Station_address ) 
Ignore_frame TRUE 
Exit do 

45 

End_Do 

Locate first empty slot f Empty_index ] in the Routing Table 
IF (empty entry found) AND ( Ignore_f rame := FALSE) THEN 
50 Table_entry [ Empty_index ] . StationAddress : = 



55 
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Routing^ frame . Sta t ion_address 
Table__entry[ Empty_index ] . From_Ring_Id : = Current_Hing_lD 
Table_en try [ Empty_i ndex ] . To -Ri. ng_TD : Ring Id on which 

frame is to be forwarded. 
Table_entry[Empty_ index] .Hop__count : = 
- ^^Rout i ng^Frame . ;Hop_#cou n t ^ s**-* ' . -i^^ ^^^ f^^^^ &*<&^>^.4to^-*£m3& : 

Routing_Reg := TRUE .-..*'-•. * 

END 

Next, the processing of a "DR_Delete_Address" frame is accomplished utilizing the following process: 



PROCEDURE Delete_Address : 
1S BEGIN 

Forward_f rame := TRUE 

Do until index - TableSize 

IF ( Table_entry[ index ]. Sta tion_Address EQUAL 
Routing_f rame. Stat ion_address ) 
Table_entry[ index ] . S ta t ion_Address : = 0 
Exit do 

End__Do 

25 END 



Finally, the process utilized by a radio frequency transceiver which receives a frame from a mobile worksta- 
tion is set forth below: 

30 



PROCEDURE RF Receiver: 
BEGIN 

35 

RF_Receiver receives a frame from the Mobile Work Station 
IF (RF primitive = 'Log_in') OR 

( RF_primitive = ' Set_Functional_address ) OR 

( RF_primitive = ' Set_Group_Address ) THEN 

Save & Enables Receive Ring station to decode the received 
address 
ELSE 

IF( RF_primitive = ' Close^Stat ion ' ) THEN 

Destination_Address := Dynamic_Route Funct ional_Address 
Primitive_Code : = RD_Delete_Address 
4 $ Station_Address := SA 

Broadcast a DR_Delete_Address frame 

Disables Receive Ring station to decode all saved 
received address 

so IF ( RF_primi tive = 'Connect Req ) THEN 
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Destination_Address : = Dynami c_Rou te Functional^Addtcss 

P r imi t i ve__Code := RD_RouLincj_Request 

Station^Addrcss :^ SA 

Broadcast a DR_Rou t ing_Req frame 

Save & Enables Receive Ring station to decode the received 

■ ■-' '.'addresses- - - • - > w-- .^^y.t*****-* 

IF ' OUT OF RANGE " detected" 

Generate RF_Hands_Of f . indicate to Mobile Work Station 
Destination_Address : ~ Uynamic_Route Functional_Address 
Frimit ive_Code := RD_Ue 1 ete_Address 
Station_Address := SA 

Broadcast a DR_Delete_Address frame 

Disables Receive Ring station to decode all saved 
received address 

END 



Next, Figures 5A-5D represent pictorial representation of the maintenance of routing paths within routing 
tables in each router device within the multisegment local area network of Figure 1 utilizing the processes set 
forth above. Referring to Figure 1 and Figure 5A, if mobile workstation 36 broadcasts a frame and is initially 
connected to radio frequency transceiver 32, radio frequency transceiver 32 will take on the address of mobile 
workstation 36, which is presumed to be "OA" for purposes of this illustration, as the ring station address. Radio 
frequency transceiver 32 will then broadcast a Token Ring frame identifying the originating station address 
as "OA" and the destination address as the functional address of host/server device 18. The functional address 
of host/server device 18 is for purposes of this illustration presumed to be "CF." 

Next, router device 28 receives that message and makes a determination that a station address having 
the identification "OA" does not currently exist within its routing table. As illustrated within Figure 5A, router 
device 28 builds a routing table 86 which lists the origination station as "OA" for a frame which originated in 
segment 14 and which is directed to segment 12. The "hop" count for this routing table is listed as "1" since 
only router device 28 has seen this frame. 

Next, router device 28 will forward the DR_Routing_Request listing the origination station identification 
as "OA" and will forward the broadcast message to address M CF." This frame will then be broadcast onto seg- 
ment 12. Router 30 will thus receive the Token Ring frame broadcast by router 28 within segment 12 and upon 
discovery that station "OA" is not within its routing table will build a routing table entry in the manner set forth 
at reference numeral 84. That is, the originating station is identified as "OA" and the segment from which the 
frame was received is identified as segment 12. The segment to which the frame was directed is segment 16 
and the hop count is set at "2," indicating that both router device 28 and router device 30 have seen this frame. 
The request will be broadcast into segment 16; however, as there are no more router devices along this path, 
the frame will be discarded in accordance with the IEEE 802.5 Standard when it loops back to router device 
30. 

Next, the message intended for host/server device 18 having functional address "CF" is received by 
host/server device 1 8, which acknowledges that broadcast by sending a station to station message which iden- 
tifies host/server device 18 as the origination address and mobile workstation 36 as the destination address. 
This acknowledgment will be routed around segment 1 2 and will be received by both router device 28 and router 
device 30. Router device 30 will examine this acknowledgement and note that the address listed for host/server 
device 18 is new. Thus, a routing table entry will be created within routing table 84 as shown in Figure 5B. 
This new routing table entry identifies host/server device 18 as the origination station and sets forth the orig- 
ination of that frame as segment 12 and the destination of that frame through router device 30 as segment 
16. Router device 30 will then broadcast that frame to segment 16 and after that frame loops around segment 
16 it will be destroyed, as no other router devices exist within that segment. Router device 30 also will detect 
the destination address of mobile workstation 36 within the acknowledgement message; however, the address 
from which that acknowledgement message was received is identical to the address for mobile workstation 
36 presently within routing table 84 and thus that information will be ignored. 

Router device 28 also receives the acknowledgement message and, as with router device 30 notes that 
the address for host/server device 18 is new. Thus, a new entry must be created for routing table 86 within 
router device 28. The new entry within routing table 86 sets forth the identify of host/server device 18 having 
its origin within segment 12 and its destination within segment 14. The frame is then forwarded to segment 
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1 4 and after that frame loops around segment 1 4 router device 28 will destroy that message. Additionally, router 
device 28 will also find the destination address for mobile workstation 36 within its routing table and will thus 
forward that frame to segment 14. 

Next, radio frequency transceiver 32 will receive the forwarded frame and pass that information on to mo- 

5 bite workstation 36. Thereafter, communications between mobile workstation 36 and host/server device 18 
may be accurately routed utilizing information contained within routing table 86 within router device 28. 
- .^Next, it is assumed that mobile workstation 36 will move from the vicinity of radio frequency transceiver 
32 to the vicinity of radio frequency transceiver 34 (see Figure 1). As radio frequency transceiver 32 detects 
that mobile workstation 36 is moving out of its range, it generates a ,, DR_Delete_Address" request with a source 

10 address identified as mobile workstation 36 to all routers within multisegment local area network 10. Radio 
frequency transceiver 32 also generates a "RF_H a nd_Of Vindicate" to mobile workstation 36. Router devices 
28 and 30 each receive the "RF_Delete_Address" request and will thus remove all entries from their associated 
routing tables which identify mobile workstation 36. Thus, as set forth within Figure 5C, the routing table entries 
for mobile workstation 36 within routing tables 84 and 86 have been deleted by setting the source address for 

15 that entry to "00 * 

Next, as mobile workstation 36 attempts communication with radio frequency transceiver 34 that trans- 
ceiver will receive a "RF Contact. request" from mobile workstation 36 and the ring station within radio frequen- 
cy transceiver 34 will be enabled, identifying mobile workstation 36 as a station address. The Functional and 
Group address are set for.h which are enclosed with the "RF_Contact.request." Radio frequency transceiver 

20 34 then constructs and broadcasts a "DR_Routing. Request" identifying mobile workstation 36. As described 
above, router devices 28 and 30 will then build a routing table entry as set forth within Figure 5D which identifies 
the origination segment and destination segment for a frame which originates with mobile workstation 36. As 
above, acknowledgements from host/server device 18 will not alter the routing table entry for that device and 
thus a routing path for communication between mobile workstation 36 and host/server device 18 is now com- 

25 pletely contained within the routing table associated with router device 30. 

Upon referer>ce to the foregoing, those skilled in the art will appreciate that the method and system of the 
present invention provide a technique whereby routing path information for connecting a mobile workstation 
with a workstation or host /server device within a multisegment local area network may be automatically main- 
tained within each routing device within the multisegment local area network utilizing a normally architected 

30 Token Ring Frame Format Dy constructing and altering the routing tables in the manner set forth herein. Further, 
this technique obviates any requirement for maintaining and updating routing information within each worksta- 
tion or host/server device witnin the multisegment local area network by concentrating that information within 
a router device and thus does not require the alteration of the control applications within the workstation or 
host/server devices. In this manner, the routing path information is maintained in a manner which is entirely 

35 transparent to the mobile workstation and host/server devices. 



Claims 



40 1. A method for maintaining a routing path between a selected workstation (18) within a multisegment local 
area network (10) and a mobile workstation (36), wherein individual segments (12,14,16) within said mul- 
tisegment local area network (10) are each interconnected utilizing a router device (28,30) and wherein 
selected individual segmenis (14. 1 6) of said multisegment local area network (10) include a radio frequen- 
cy transceiver (32.34) adapted to communicate with said mobile workstation (36), said method comprising 

45 the steps of: 

a) coupling said mobile workstation (36) to said multisegment local area network (10) in response to 
an initiation of communication between said mobile workstation (36) and a selected radio frequency 
transceiver (32); 

b) automatically establishing a first routing table entry which identifies a location of said mobile work- 
50 station (36) within a routing table (86,84) associated with each router device (28,30) in response to an 

attempted initiation of communication between said mobile workstation (36) and said selected work- 
station (18); 

c) automatically establishing a second routing table entry which identifies a location of said selected 
workstation (18) within a routing table (86,84) associated with each router device (28,30) in response 

55 to an attempted initiation of communication between said selected workstation (18) and said mobile 

workstation (36); and 

d) automatically deleting said first routing table entry in response to a termination of communication 
between said mobile workstation (36) and said selected radio frequency transceiver (32) wherein a 
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routing path between said selected workstation (18) and said mobile workstation (36) may be deter- 
mined from a routing table (86.84) associated with each router device (28,30). 

The method for maintaining a routing path between a selected workstation (18) within a multisegment local 
area network (10) and a mobile workstation (36) according to Claim 1, wherein said step (d) comprises 
the step of transmitting an address delete request to each router device (28,30) from said selected radio 
frequency transceiver (32) in response to a termination of communication between said mobile worksta- 
tion (36) and said selected radio frequency transceiver (32). 

The method for maintaining a routing path between a selected workstation (18) within a multisegment local 
area network (10) and a mobile workstation (36) according to Claim 1 or 2, wherein said first routing table 
entry identifies a segment location (14) for said mobile workstation (36) and a proposed destination seg- 
ment location (12) for said selected workstation (18). 

The method for maintaining a routing path between a selected workstation (1 8) within a multisegment local 
area network (10) and a mobile workstation (36) according to any Claim from 1 to 3, wherein said second 
routing table entry identifies a segment location (12) for said selected workstation (18) and a proposed 
destination segment location (14) for said mobile workstation (36). 

The method for maintaining a routing path between a selected workstation (18) within a multisegment local 
area network (10) and a mobile workstation (36) according to any Claim from 1 to 4, further comprising 
the step of deleting said first routing table entry as said selected radio frequency tranceiver (32) detects 
that said mobile workstation (36) is moving out of its range. 

A system for maintaining a routing path between a selected workstation (18) within a multisegment local 
area network (10) and a mobile workstation (36), wherein individual segments (12,14,16) within said mul- 
tisegment local area network (10) are each interconnected utilizing a router device (28,30) and wherein 
selected individual segments (1 4, 1 6) of said multisegment local area network ( 1 0) include a radio frequen- 
cy transceiver (32,34) adapted to communicate with said mobile workstation (36), said mobile workstation 
(36) being couplable to said multisegment local area network (10) in response to an initiation of commu- 
nication between said mobile workstation (36) and a selected radio frequency transceiver (32), said sys- 
tem being characterized by including; 

means (58) for automatically establishing a first routing table entry which identifies a location of 
said mobile workstation (36) within a routing table (86,84) associated with each router device (28,30) in 
response to an attempted initiation of communication between said mobile workstation (36) and said se- 
lected workstation (18); 

said means (58) automatically establishing a second routing table entry which identifies a location 
of said selected workstation (18) within a routing table (86,84) associated with each router device (28,30) 
in response to an attempted initiation of communication between said selected workstation (18) and said 
mobile workstation (36); and 

said means (58) automatically deleting said first routing table entry in response to a termination 
of communication between said mobile workstation (36) and said selected radio frequency transceiver 
(32) wherein a routing path between said selected workstation (1 8) and said mobile workstation (36) may 
be determined from a routing table (86,84) associated with each router device (28,30). 

The system for maintaining a routing path between a selected workstation (1 8) within a multisegment local 
area network (10) and a mobile workstation (36) according to Claim 5, wherein said means (58) transmits 
an address delete request to each router device (28,30) from said selected radio frequency transceiver 
(32) in response to a termination of communication between said mobile workstation (36) and said se- 
lected radio frequency transceiver (32). 

The system for maintaining a routing path between a selected workstation (1 8) within a multisegment local 
area network (10) and a mobile workstation (36) according to Claim 6 or 7, wherein said first routing table 
entry identifies a segment location (14) for said mobile workstation (36) and a proposed destination seg- 
ment location (12) for said selected workstation (18). 

The system for maintaining a routing path between a selected workstation (1 8) within a multisegment local 
area network (10) and a mobile workstation (36) according to any Claim from 6 to 8, wherein said second 
routing table entry identifies a segment location (12) for said selected workstation (18) and a proposed 
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destination segment location (14) for said mobile workstation (36). 

The system for maintaining a routing path between a selected workstation (18) within a" multisegment local 
area network (10) and a mobile workstation (36) according to any Claim from 6 to 9, wherein said means 
(58) deletes said first routing table entry as said selected radio frequency tranceiver (32) detects that said 
mobile workstation (36) is moving out of its range. 
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(57) A method and system for maintaining a routing 
path between a selected workstation (18) and a mobile 
workstation (36) within a multisegment local area net- 
work (10) wherein individual segments (12,14,16) are 
interconnected by a router device (28,30) and wherein 
selected segments (14,16) include radio frequency 
transceivers adapted to provide a wireless communica- 
tions link with mobile workstations (36). Each time com- 
munication is established between a mobile workstation 
(36) and a selected workstation (1S), two routing table 
entries are established which identify a segment loca- 
tion (14) for the mobile workstation (36) and a segment 
location (12) for the selected workstation (18) within a 
routing table (86,84) associated with each router device 
(28,30). Thereafter, all fouling table entries which iden- 
tify the segment location (14) for the mobile workstation 
(36) are automatically deleted in response to a termina- 
tion of communications between the mobile workstation 
(36) and the radio frequency transceiver. Routing path 
determination docs not require the maintenance of rout- 
ing path information at each workstation within the mul- 
tisegment local area network. 




16 



• 28 
- 86 
1-1 



WORKSTATION 38 



FIG. 5B 



nrmled tjy Jouve. 7^001 PAfllG (fH) 



EP 0 663 746 A3 



European Patent EUROPEAN SEARCH REPORT Ap ~ Numbe ' 

Office EP 94 n 7160 



DOCUMENTS CONSIDERED TO BE RELEVANT 



•.v n e r -: 2 o rc m a i -3 



to claim 



Classification of the 

AOPLICATION flnt.CI.6) 



I A 



: A 



■ COHEN D ET AL: "I D ADDRESSING AND ROUTING ! 1 , 6 i H04L12/46 

i IN A LOCAL WIRELESS NETWORK" I ' H04B7/26 

;0NE WORLD THROUGH COMMUNICATIONS. i ; H04L12/23 

I FLORENCE. MAY 4-3. 1992, | ! 

ivol. 2 OF 3, 1 January 1992. INSTITUTE OF i | 

j ELECTRICAL AND ELECTRONICS ENGINEERS, ! ! 

[pages 626-632. XP000300038 j i 

* abstract * !2-5.7-10j 

* paragraph 3.2 * I j 

PERKINS C E: "SIMPLIFIED ROUTING FOR !1.6 ! 

MOBILE COMPUTERS USING TCP/TP" 1 ! 

PROCEEDINGS. IEEE CONFERENCE ON WIRELESS ; ! 

LAN IMPLEMENTATION . \ j 

17 September 1992. > i 

pages 7-13 , XP000672251 ; j 

* abstract; figures 1.3.4 * |2-5.7-l0| 

* page 3. column . line ; - page 9. | j 
col umn I . 1 i ne 7 - :' : 



:CMPARISOfM Or MOBILE HOSTil-lG 



MYLES A ET AL : " 
PROTOCOLS FOR IP" 

INTERNETWORKING: RESEARCH AND EXPERIENCE, 
vol. 4. no. 4. December 1993. 
pages 175-194. XP0C0672445 

* the whole document - 

; JOHNSON D B: "UBIQUITOUS MOBILE HOST 
j INTERNETWORKING" 

.PROCEEDINGS OK THE WORKSHOP ON WORKSTATION 
i OPERATING SYSTEMS. 

14 October 1993. 
! pages S5-9C, XP000672247 

* the whole document »■ 



I TECHNICAL FIELDS 

! SEARCHED (int. CI S] 



H04L 



-JO 



THE HAGUE 



-GO*.'-- 



X - r-rin;r.;ii,*.r..' *r ,^ ( ri' ;;:-~f .-mvi.-- 

dor-jrien: or ir? <.a»7ir : a: t v.jo\ 
f - tfji't non.:).t;;j! ij.i. f.^i, 
O no • - .\:<v.-jr, -j ■ :;c -j :-». r c 
F" irv.ermrUii:*: .J:-: jWt-r.- 



19 January 1998 j Cichra. M 



c.!-3^ Tb 3 prjl- ■:.£>! ■■:>'- 
■•">r*-: .::;cr •-:* c^tr f ?ac-:--: 



2 



EP 0 663 746 A3 



European Patent 
Office 



EUROPEAN SEARCH REPORT 



Application Number 

EP 94 11 7160 



DOCUMENTS CONSIDERED TO BE RELEVANT 



C 1 1 a I ton o : 3 zc. ■ : m s r r x : t h . n d ic a t ift r : vhe re s p p ro 'ia t& 



! HAAS Z ET AL: "ON HANDOFFS IN PACKE7IZED 

1 WIRELESS SYSTEMS" 

I PROCEEDINGS OF THE GL05AL 

(TELECOMMUNICATIONS CONFERENCE { GLOBECOH ) . 

| HOUSTON, NOV . 29 - DEC. 2. 1993. 

j vol . 3 OF 4. 29 November 1993. INSTITUTE 

I OF ELECTRICAL AND ELECTRONICS ENGINEERS , 

i pages 1803-1314. XP000436122 

!* the whole document * 



Rc invar.: 



Ci. ASS1FICATION OF THE 
APPLICATION Hnt.Cl.6) 



TECHNICAL FJELDS 
SEARCHED (ln:.Cl.6J 



THE HAGUE 



I ^ .-. nr f.t 1 1 ,v \- rr.ic i ■ ; r : r-tr. r 



]9 January 1993 



!ichra. M 



3 



p age Blank (u Spt0 ) 



